A. lineatus có phạm vi phân bố rộng khắp vùng biển Ấn Độ Dương - Thái Bình Dương. Loài cá này được ghi nhận dọc theo vùng bờ biển Đông Phi, bao gồm Madagascar và các đảo quốc, bãi ngầm lân cận; từ vùng biển phía đông và nam Ấn Độ (gồm cả Lakshadweep), trải dài về phía nam đến Sri Lanka, Maldives, Chagos, xa hơn nữa là đến quần đảo Cocos (Keeling) và đảo Giáng Sinh (Úc), cũng như vùng biển ngoài khơi Tây Úc; từ biển Andaman, A. lineatus có mặt trải dài khắp vùng biển các nước Đông Nam Á và Papua New Guinea; trải rộng về phía đông đến hầu hết đảo quốc, quần đảo thuộc châu Đại Dương (xa nhất ở phía đông là đến quần đảo Marquesas và Tuamotu); giới hạn ở phía bắc đến vùng biển phía nam Nhật Bản và quần đảo Hawaii; phía nam trải dài đến rạn san hô Great Barrier[1][3].

A. lineatus sống gần các rạn san hô ven bờ ở độ sâu khoảng 15 m trở lại[1].